PCF THEORY AND CARDINAL INVARIANTS OF THE REALS 



LAJOS SOUKUP 



Abstract. The additivity spectrum ADD(I) of an ideal I C 'P{I) is the set of 
all regular cardinals k such that there is an increasing chain {A^ : cj < k} C X 
with VJa<K.Aa ^ X. 

We investigate which set A of regular cardinals can be the additivity spec- 
trum of certain ideals. 

Assume that X = B or X = Af, where B denotes the cr-ideal generated by 
the compact subsets of the Baire space ui^ , and J\f is the ideal of the null sets. 

We show that if A is a non-empty progressive set of uncountable regular 
cardinals and pcf(j4) = A then ADD(I) = A in some c.c.c generic extension 
of the ground model. On the other hand, we also show that if A is a countable 
subset of ADD{X) then pcl(A) C ADD(X). 

For countable sets these results give a full characterization of the additivity 
spectrum of X: a non-empty countable set A of uncountable regular cardinals 
can be ADD(X) in some c.c.c generic extension iff A = pcf(A). 



1. Introduction 

Many cardinal invariants are defined in the following way: we consider a family 
X C ) and define our cardinal invariant y as y = min{|X| : X e X} or 

y = sup{|X| : X e X}. The set {\X\ : X G X} is called the spectrum of ^. 

For example, consider the family 21 — {A C [w] : ^ is a MAD}. Then o = 
minjl^l : A G 2t}, so the we can say that the spectrum of a is the cardinalities of 
the maximal almost disjoint subfamilies of [w] . 

The value of many cardinal invariants can be modified almost freely by using a 
suitable forcing, but their spectrums should satisfy more requirements. 

In |S] Shelah and Thomas investigated the connections between the cofinality 
spectrum of certain groups and pcf theory. Denote CF{Sym{uj)) the cofinality 
spectrum of the group of all permutation of natural numbers, i.e. the set of regular 
cardinals A such that Sym{u}) is the union of an increasing chain of A proper 
subgroups. Shelah and Thomas showed that CF(Sym{uj)) cannot be an arbitrarily 
prescribed set of regular uncountable cardinals: if A = (A„ : n G is a strictly 
increasing sequence of elements of CF(5'ym(a;)), then pcf (A) C CF{Sym{uj)). On 
the other hand, they also showed that if is a set of regular cardinals which satisfies 
certain natural requirements (see [8j Theorem 1.3]) then CF[Sym(uj)) — K in a 
certain c.c.c generic extension. 

In this paper we investigate the additivity spectrum of certain ideals in a similar 
style. Denote 9leg the class of all infinite regular cardinals. Given any ideal I C 
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V{I) for each A e 1+ put 

ADD(I, A) = {k e fHeg : 3 increasing {Aa : a < n} dl s.t. yJa<K, -^a — 
and let 

ADD(I) = U{ADD(I, A):Ae 1+]. 
Clearly add(X) = min ADD(I). We will say that ADD(I) is the additivity spectrum 
of I. 

As usual, Ai and TV denote the null and the meager ideals, respectively. Let B 
denote the cr-ideal generated by the compact subsets of oj". We have 

B = {F C [uj]'^ :F is <*-bounded }. 

So the poset (a;'^,<*) has a natural, cofinal, order preserving embedding $ into 
{B, C) defined by the formula $(6) = {a; : a; <* b}. Denote by ADD((tj", <*}) the 
set of all regular cardinals n such that there is an unbounded <*-increasing chain 
{ba : a < k} C uj'^. Clearly ADD(B) D ADD((a;", <*)) and b = minADD(B) = 
min ADD((lli", <*)). Farah, [5, proved that if GCH holds in the ground model then 
given any non-empty set A of uncountable regular cardinals with Ni 6 A we have 
ADD((cj",<*) = A in some c.c.c extension of the ground model. So ADD((cj", <*)) 
does not have any closedness property. Moreover, standard forcing arguments show 
that ADD(I) n {K„ : 1 < n < a;} can also be arbitrary, where 1 G {B,A4,B}. 

However, the situation change dramatically if we consider the whole spectrum 
ADD(I). On one hand, we show that if X e {B,J\f} then ADD(X) should be 
closed under certain pcf operations: if A is a countable subset of ADD(I) then 
pcf(A) C ADD(I) (see Theorems [330] and |3ll). 

On the other hand, we show that if A is a non-empty set of uncountable regular 
cardinals, \A\ < min(A)+" for some n e (especially if A is progressive), and 
pcf (A) = A then ADD (I) ~ A in some c.c.c generic extension of the ground model 
(see Theorem . 

For countable sets these results give a full characterization of the additivity 
spectrum of I: a non-empty countable set A of uncountable regular cardinals can 
be ADD (I) in some c.c.c generic extension iS A — pcf (A). 

2. Construction of additivity spectrums 

To start with we recall some results from pcf-theory. We will use the notation 
and terminology of [1]. A set A C Dlzg is progressive iff \A\ < min(A). 

The proofs of the next two proposition are standard applications of pcf theory, 
and they should have been well-known, but the author was unable to find reference. 
Proposition 12.21 is similar to [SI Theorem 3.20], but we do not use assumption 
concerning the cardinal arithmetic. 

Proposition 2.1. Assume that A = pci(A) C £Heg is a progressive set, and A S 
?leg. Then there is a family C A with \ J- \ < A such that for each 5, /i G A 

if g <j^^[A] h then there is f ^ J- such that g < max(/, h). 
Proof. For each /i G pcf (A) — A let C A be a generator of J<p+ [A], i.e. 

Since cf{{YlBx, <}) = maxpcf(i?^) = by Jj Theorem 4.4], we can fix a family 
C n with \Bfj, \ — fi such that J"^ is cofinal in ([\B\,<). 
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We claim that 

J-={max(/f ,...,/^) < . . . , ^„ < A, /f G J",, J 

satisfies the requirements. 

Since A is progressive, < sup(A n A) < A. 

Assume that g <,j^^ia] h for some g,h ^Y\A. Let X — {a ^ A : g{a) > h{a)}. 
Then X £ J<a[A], so there are /xi, . . e pcf(A) n A = ^ n A such that X C 
U • • ■ U . For each I <i <n choose ' e J"^, with g \ < /f ' . 
Then g < max(/i, f^\..., /,^ ) and max(/r , . . . , /,^ ) G J". □ 

Proposition 2.2. ^ssitme that A = pcf(A) C CHeg is a progressive set, and A £ 

JHeg \ A. If {g^ : a < X) C ^^^n i/iere are G [A]^ and s G 0^ •''"c/i </io< 
9a < s for each a G -ftT. 

Proof. If A > maxpcf(A) then the equality cf {Y[A,<) — niaxpcf(yl) yields the 
result. So we can assume A < maxpcf(j4). 

Since A ^ pcf(^) we have J<a[^] = >/<a+[^]- So the poset (11 <./<a[^]) 
A+-directed. Thus there is /i G such that ga <j^^[a] h for each a < A. 

By proposition 12.11 there is a family C with < A such that for each 
a < A there is /„ G -F such that ga < max(ft,, /„). Since \T\ < A there are K G [A] 
and f & such that fa = f for each a G K. 

Then s — max(/i, /) G ^^'^ ^ ^ [^] satisfy the requirements. □ 

We also need the following observation which is a trivial version of Proposition 
12.21 for finite sets. 

Observation 2.3. Assume that F C JHeg is a finite set and A G IHeg \ F. If 

{ga : a < X) C Yi^ then there are K E [A] ^ and s & Y\F such that < s for 
each a E K . 

Proof Let Fi Fn A and Fa = F\k. Since | H -P'l I < ^ = cf (A) there are K e [X]^ 
and si G n ^1 such that ga f Fi = si for each a G A'. 

Now define S2 G as follows: S2(a) = sup{ga{a) : a G K}. Then K and 

s = s'pS2 satisfy the requirements. □ 

Theorem 2.4. Assume that 2 is one of the ideals B,A4 and M . If A ^ pcf(yl) is 
a non-empty set of uncountable regular cardinals, \A\ < min(j4)+" for some n G w, 
then A = ADD (I) in some c.c.c generic extension . 

Especially, if <Il Y C pcf({H„ : 1 < n < w}) then pcf(y) — ADD(I) in some 
c.c.c generic extension . 

The proof is based on Theorem 12 . 61 below. To formulate it we need the following 
definition. 

Definition 2.5. Let be a formula with one free variable, and assume that ZFC h 
"lip = {x : tp{x)} is an ideaf . We say that the ideal Itp has the Hechler property 
iff given any cr-directed poset Q there is a c.c.c poset P such that 

1= some cofinal subset {Iq : q G Q} of (X, c) is order isomorphic to Q. 

If lip = l0, then clearly I^p is Hechler iff is. So for well-known ideals, i.e. 
for B and Af, we will speak about the Hechler property of I instead of the Hechler 
property of I,/,, where (j> is one of the many equivalent definitions of I. 
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Theorem 2.6. Assume that the ideal I has the Hechler property. If A ~ pcf(A) is 
a non-empty set of uncountable regular cardinals, \A\ < min(y4)+" for some n €z UJ, 
then in some c.c.c generic extension we have A ~ ADD(Z). 

Proof of theorem \2.4\ from Theorem \2.b\ To prove the first part of the theorem, it 
is enough to show that I has the Hechler property. However 

• Hechler proved in [6|, that B has the Hechler property, 

• Bartoszynski and Kada showed in [2] that has the Hechler property, 

• Burke and Kada proved in [3] that M has the Hechler property. 

This proves the first part of the theorem. 

Assume now that Y C pcf({K„ : 1 < rt < cj}). Then A = pcf(F) has cardinality 
< oJi by the celebrated theorem of Shelah. Thus \A\ < min(A)+'*, so we can apply 
the first part of the present Theorem. □ 

Remark. The problem whether Af and M have the Heeler property was raised a 
preliminary version of the present paper. 

Corollary 2.7. // the ideal X has the Hechler property and cf([Hij]", c) > ^uj+i 
then in some c.c.c generic extension ADD(I) D K^^ is infinite but ^uj+i ^ ADD(2r). 

Proof of the corollary. If maxpcf({K„ : 1 < n < uj}) — cf([K^]'^,c) > H^+i then 
there is an infinite set X C {H„ : ti G w} such that pci{X) — XU ■ Now we 

can apply theorem l2.6l for that A = XU{^ui+2} to obtain the desired extension. □ 

Proof of theorem \2.6[ Since \A\ < min(A)+", there is a partition FU* Y oi A such 
that F is finite, Y is progressive, and max(F) < min(y). 

Let Q = (n^' where / < /' iff /(«) < for each k e A. Then Q is 
cr-directed because Hq ^ A. Since I is Hechler, there is a c.c.c poset P such that 
in the ideal I has a cofinal subset {Iq : q £ Q} which is order-isomorphic to Q, 
i.e. Iq C Iq' iff q <q q' . 

We are going to show that the model satisfies our requirement. 

Claim 2.8. A C ADD(X). 

Proof. Fix K E A. For each a < k consider the function c/a G 11 ^ defined by the 
formula 

, , (a if a = K, 
5a (a) = I g otherwise. 

Then {ga ■ a < H„} is <-increasing and unbounded in Q so {Ig^ : a < k} is 
increasing and unbounded in (I, c). Hence k £ ADD (I). □ 

Claim 2.9. ADD (I) C A. 

Proof of the claim. Assume that A £ SHeg \ A. We show show that A ^ ADD (I). 
Let 5 = {Ja : a < A} C I be increasing. 
For each a < A pick ffa G H ^ such that J„ C Ig^ . 

Since A ^ pcf(A), applying Proposition 12 . 21 for Y and Observation 12.31 for F we 
obtain K £ [A] ^ and s S A such that (?q < s for each a £ K. 

Thus Ja C Is for a £ I. Since the sequence Z = {Ja : a < A} is increasing and 
K is cofinal in A we have 

U{Ja : a < A} = U{Ja : a £ K} C Is. 
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So the sequence Z = {Ja '■ a < X} does not witness that A £ ADD (I). 
Since Z was arbitrary, we proved the claim. 



□ 



The two claims complete the proof of the theorem. 



□ 



3. Restrictions on the additivity spectrum 



The first theorem we prove here resembles to Theorem 2.1]. 

Theorem 3.1. Assume that I C Vil) is a a-complete ideal, Y G I+, and A C 
ADD(I,r) is countable. Then pcf(A) C ADD(Z,y). 

Proof. For each a G A fix an increasing sequence = {Fa '■ a < a} C X such that 



Let K e pcf(A). Fix an ultrafilter 14 on A such that cf(J][ A/I) = k and fix an 
<z^-increasing, <i^-cofinal sequence {ga : a < k} C Yl ^- For g e ]^ A let 



In the next three claims we show that the sequence {U{ga) : a < k} witnesses 
K G ADD(T,y). 

Claim 3.2. U{g) G I for each .g G Jl^- 

Indeed, U{g) C U{-^g(a) ■ a ^ A} ^ I because I is cr-complete. 
Claim 3.3. // 51,32 eJJ^, 9i <i 52 then U{gi) C U{g2). 

Indeed, fix x G /. Since 

{a G v4 : a; G D {a G A : a: G n {a G A : .91(a) < g^ia)} 

and {a G A : gi{a) < 52(0)} G U, we have that {a G A : a; G Fg^(^a)} ^ ^ implies 
{ae A: X e i-e-, if x G J7(s(i) then x G C/(52), too. 

Claim 3.4. [j{U{ga) :a<K}^Y. 

Indeed, fix y G y. For each a G A choose g{a) < a such that y G Fg(^a)- Then 
y G U{g). Pick a < k such that g <u ga- Then ?7((7) C U{ga) and so y G U{ga). 

The three claims together give that sequence {U{ga) : a < k) C I really wit- 
nesses that K G ADD(Z, Y). □ 

Corollary 3.5. If I £ {B,M,M}, Y G 1+ , and A C ADD(X,y) is countable, 
then pd{A) C ADD(X,y). 

As we will see in the next two subsection, for the ideals B and M we can prove 
stronger closedness properties. 



3.1. The ideal ^B. If F C uj'^ and /i G we write F <* h iS f <* h for each 
f&F. 

Theorem 3.6. If A C ADD(B) is progressive and \A\ < I), thenpci{A) C ADD(;B). 



Proof. For each a G A fix an increasing sequence 5'a = {F^ : a < a} <Z B with 
US^a ^ B. We can assume that the functions in the families F^ are all monotone 
increasing. 

Let K G pcf(A). Pick an ultrafilter U on A such that cf(J][A/i^) ~ n and fix an 
<i<-increasing, <i^-cofinal sequence {ga : a < n} <zY\A. 



[j^a^Y. 



U{g) = {xeI:{aeA:xeF^^^)}eU}. 
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For 5 e n ^ let 

Bd(.g) - {/i e c.- : {a e A : <* h} £ U}, 

and 

In(gr) = {x e cj" : X <* ft, for each h G Bd(5r)}. 

Claim 3.7. For gi,g2 G 11^; */ 5i l^u 92 then we have Bd((7i) D Bd((72) 'f^'^ 
In(.gi) C In(g2)- 

Proof of the claim. For each /i g , 

{a G ^ : ^;,(a) <* /i} D {a e A : <* ft} n {a G ^ : .91(a) < 32(0)}. 

Since {a G A : 51(a) < (72(a)} G we have that {a G A : ^"^(a) <* ^} G ^ implies 
{a G A : F^^i^^^ <* ft} G i.e., if ft G Bd(ff2) then ft G Bd(gi), too. 

From the relation Bd(gi) D Bd{g2) the inclusion ln{gi) C In(52) is straightfor- 
ward by the definition of the operator In. □ 

Claim 3.8. Bd(.g) ^ for each g eUA. 

Indeed, for each a G A let fta G cj*^ such that F^^^j <* ha. Since |^| < t) < b 
there is ft G such that ft^ <* ft for each a G A. Then ft G Bd(5). 



Claim 3.9. The sequence ^ = (In(gc) : a < k) witnesses that k G ADD(S). 

By claim l377l we have ln{ga) C lii(gp) for a < /3 < k, and each In((7ct) is in B by 
claim [3T8I 

So all we need is to show that F — [J{ln{ga) : a < k} ^ B, i.e. F is not 
<*-bounded. Let x G w'^ be arbitrary. We will find y ^ F such that y ^* x. 
For each a G A let = U{F° : a <}, and put 

Jia) = {E ^ uj -.3! e F"- X \ E <* f \ E}. 

Since the functions in F° are all monotone increasing and F'^ is unbounded in 
(w", <*}, for each B G [uj^ the family {/ f B : / G F"^} is unbounded in {uj^ , <*), 
so B contains some element of J{a). In other words, J{a) is dense in (aj",C*). 
Since every J{a) is clearly open and \A\ < (), 

is also dense in (w'^, C*). Fix an arbitrary E ^ J. For each a G A pick /° G F" 
which witnesses that E G J'(a), i.e. x \ E <* f°-. Choose g{a) < a with /° G -F'g^a)- 
Define the function y G w'^ as follows: 

, . f x(n) + 1 if n G F, 
} otherwise. 

Then y <* f"- e F^^^^^ and so if F^^^^^ <* ft then 17 <* ft. Thus y G In(5). Fix 
a < K such that g <u ga- By lemma [3771 In((7) C In(5Q), hence y G In((7Q,) C F 
and clearly y ^* x and so F ^* x. Since a; was an arbitrary elements of w'^, we are 
done. □ 
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3.2. The ideal M. 

Theorem 3.10. If A C ADD(A/') n Reg is countable, then pd{A) C ADD(A/'). 

To prove the theorem above we need some preparation. Denote A the product 
measure on 2"^, and X^^ the product measure of countable many copies of (2", A). 
By O 417J] the products of measures are associative. Since uj x uj — oj, and (2", A) 
itself is the product of countable many copy of a measure space on 2 elements, we 
have the following fact. 

Fact 3.11. There is a bijection / : 2" ^ (2")" such that X{X) = X^(f[X]) for 
each X-measurable set X C 2". 5*0 

(t) ADD(AA) = ADD(A/-^), 

where AA„ {X C (2")" : X^{X) = 0}. 

Denote A* the outer measure on 2". Clearly for some AT C 2" we have A* (AT) > 
iSX (^J\f. 

As we will see soon, Theorem 13. 101 follows easily from the next result. 

Theorem 3.12. If A C ADD(7V) is countable then there is F C 2" such that 
X*(Y) ^1 and Ac ADD(A/',r). 

Proof of theorem \3.10\ from Theorem \3.12\ By Theorem 13.121 there is y C 2"^ such 
that A C ADD(A/',y) and X*{Y) = 1. Now apply theorem lO for Y and A to 
obtain pcf (^) C ADD(7V, Y) C ADD(7V). □ 

Proof of Theorem \3.12l First we prove some easy claims. 

Claim 3.13. // X C 2" is measurable, 1 > A(A) > then there is a; S 2" such 
that X{X U{X + x)) > X{X), where X + x ^ {x' + x : x' e X}. 

Proof of the claim. By the Lebesgue density theorem there are y, z G 2" and e > 
such that for each < S < e we have X{Xri[y — S,y+S]) > S and X{Xr\[z—S,z+S]) < 
5. Letx^z- y. Then A((A: U (AT + x)) r\[z - S, z + 5]) > X{X r\[y-5,y + 5]) > 

s > x{x r][z-s,z + s]). So a(a: u (a: + x)) > x{x). □ 

Claim 3.14. If X C 2" is Lebesgue-measurable, X{X) > then there is a set 
{xn : n < C 2" such that A(lJ{Ar + Xn : n E uj}) = 1. 

Proof of the claim. Apply claim [3T3l until you can increase the measure. We should 
stop after countable many steps. □ 

Claim 3.15. IfYd 2", X*(Y) > then there are real numbers {x„ : n < w} such 
that X*{[j{Y + x„:neuj})^l. 

Proof of the claim. Fix a Lebesgue measurable set Y such that X dY and for each 
measurable set Z with Z C F \ A' we have X{Z) = 0. Apply claim l3T4l for Y: we 
obtain a set {xn : n < w} C 2'^ such that taking Y* = [J{Y + Xn ■ n < oj} we have 
A(y*) = 1. Let X* = [j{X + Xn -rK uj}. Then A(A:*) = 1. Indeed, if Z C y* 
is measurable with X{Z) > then there is n such that X{Z f] {Y + x„)) > 0. Let 
T = (Z - x„) n y . Then T C y is measurable with A(r) > 0, so there ist eTnX. 
Thent + Xne ZnX*,i.c. Z (;tY*\X*. □ 

Lemma 3.16. // < A*(A:) then there is X* C such that X*{X*) = 1 and 
ADD(A/',A:*) = kV)T){Af,X). 
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Proof. Fix {xn : 71 < w} C 2"^ such that X{X*) ^ 1, where X* = \J{X + Xn : 
n < Lj}. If K G ADD{N', X) then there is a sequence {I^ : i' < k) C Af such that 
[J(^^^Ic G for each v < n and {}(^^^Iv = X. Let ~ + Xn ■ n < uj}. 

Then the sequence (J^ : v < k) witnesses k € ADD(A/', X*). 

If ( Ji, : < k) witnesses that k E ADD (A/", X* ) then I,^ = n A witnesses that 
KeADD(7V,A). □ 

Denote A* the outer measure on (2'^)'^. 

Lemma 3.17. If : n < u} C 7'(2") with A*(y„) = 1 then XZiUYn) = 1- 

Proof Write F* = 

Assume on the contrary that there is Z C (2'^)'^ \ Y* with X{Z) > 0. Since the 
measure A^j is regular, we can assume that Z is compact. By induction we pick 
elements i/q £ Yq, . . . , y„ G Yn, . . . such that A(Z„) > 0, where 

Z„ - {z e (2")" : {ZQ, . . . , z„_i)'^ z e Z}. 

Especially Zq — Z. 
If Z„ is defined let 

r„ = {t e 2" : A({z : (t)^ z G Z„}) > 0} 

By Fubini theorem, A(T„) > 0, so wc can pick j/„ G T„ H y„. 

Let y = (y„ : n < Lo) G 11 ^n- Then for each n G w there is z such that y f 
n^z G and so y E Z because Z is compact. □ 



We are ready to conclude the proof of Theorem l3.12l 

Enumerate first A as {k„ : n < w}. For each n < lo apply lemma fS.lGI to get 
Xn C 2'^ such that A*(A„) = 1 and k„ G ADD(7V,A„). Let X* = Un&co^n C 
(2'^)". Then A*(A*) = 1 and ^ = {k„ : n < w} C AI)B{J\f^, X*). Thus pcf(A) C 
ADD(A/'^,A*) c ADD(A/L) by TheoremO However, ADD(A/'^) = ADD(A/') by 
([f]) from Fact 13.111 so we are done. □ 

Corollary 3.18. Let X he either the ideal B or the ideal Af. Assume that A is a 
non-empty set A of uncountable regular cardinals. If A is countable, or max A < 
cf{[^ui\ , c) then the following statements are equivalent: 

(1) A ~ ADD(I) in some c.c.c extension of the ground model, 

(2) A = pcf(A). 

Proof. (2) =^ (1): if A is countable then A is progressive. 

If sup(y4) < cf([Htj] ,c), then we have A C pcf(H„ : 1 < n < uj), and so 
1^1 < < min(yl)+'* by the celebrated theorem of Shelah [7]. 

So in both case we can apply Theorem 12.61 to get (1). 

(1) =^ (2): By Theorems [3S] and EHO] we have that 
W ^-U{pcf(A') : A'g [A]"}. 

If A is countable, Q gives immediately A ~ pcf(^). 

If sup(A) < cf([Ktj] , c), then A C pcf(H„ : 1 < rt < lo), so by the Localization 
Theorem (see m Theorem 6.6.]) we have pcf(yl) = U{pcf(yl') : A' G [A^}. Thus 
even in this case, gives A = pci{A). □ 

Finally we mention an open question. We could not prove that if A C ADD(7W) 
is countable then pcf(^) C ADD(7W) because the following question is open: 
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Problem 3.19. Is it true that if Ac ADD(7V4) is countable then A C ADD(A4, Y) 
for some Y ^ M? 
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